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Abstract 

Conjectures for analytical expressions for correlations in the dense 
0(1) loop model on semi infinite square lattices are given. We have 
obtained these results for four types of boundary conditions. Periodic 
and reflecting boundary conditions have been considered before. We give 
many new conjectures for these two cases and review some of the existing 
results. We also consider boundaries on which loops can end. We call 
such boundaries "open". We have obtained expressions for correlations 
when both boundaries are open, and one is open and the other one is 
reflecting. Also, we formulate a conjecture relating the ground state of 
the model with open boundaries to Fully Packed Loop models on a finite 
square grid. We also review earlier obtained results about this relation 
for the three other types of boundary conditions. Finally, we construct a 
mapping between the ground state of the dense 0(1) loop model and the 
XXZ spin chain for the different types of boundary conditions. 
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1 Introduction 



Recently Razumov and Stroganov ^ |2] made some remarkable observations 
concerning the ground state of the antiferromagnetic XXZ quantum chain of 
odd, finite length and with periodic boundary conditions, and with anisotropy 
parameter A = —1/2. The ground state vector expressed in the standard basis 
of spin configurations relative to the z-axis has all positive elements. If these 
elements are normalized such that the smallest element is unity, all elements 
turn out to have integer values. The most striking observation is that some 
combinations of these integers are related to the number of Alternating Sign 
Matrices (ASM) E] • These are matrices of which the elements are equal to 
0, 1 or -1, the non-zero elements alternate in sign and in each row and each 
column the elements add up to 1. 

Since the first paper in the subject the relation between the XXZ chain and 
the ASM has been extended considerably. It was noted 8 that the relation is 
more generic if the XXZ Hamiltonian is reformulated in a different form, that of 
a dense loop model. This form is based on a well known equivalence |22| between 
the Q-state Potts model at its critical point ^22,, the dense loop model and the 
6- vertex model. Of these two-dimensional statistical models the transfer matrix 
can be taken to the limit of extreme spatial anisotropy where it takes a simpler 
form which can be written as quantum Hamiltonian. This relates the six-vertex 
model to the XXZ chain, and the equivalent dense loop model to a Hamiltonian 
acting on configurations of arcs that pairwise connect the sites of a chain. This 
loop Hamiltonian can be expressed neatly in a graphical representation of the 
Temperley-Lieb algebraPITU]. 

It is in this formulation that the original authors T discovered that the 
connection between the ground state of the loop Hamiltonian and the ASM is 
considerably more detailed. This is based in part on a simple bijection between 
the class of ASM and the configurations of Fully Packed Loop (FPL) models 
on a finite square grid with specific boundary conditions. It turns out that 
each element of the ground state vector of the loop Hamiltonian is equal to the 
cardinality of a well defined subset of FPL configurations. It turns out (see ^ 
and 9 ) that different boundary conditions of the loop Hamiltonian translate 
into different symmetry classes of FPL configurations. A review of these results 
has been presented by de Gier 

In this paper we generalize these results to other boundary conditions than 
have been considered so far. It is remarkable how robust the results are under 
this type of variation. Also we give explicit expressions for several classes of el- 
ements of the ground state vector as well as for classes of correlation functions. 
We also solve the reflection equation for the random cluster model, which un- 
derlies the Hamiltonian for other than periodic boundary conditions. Finally in 
order to make connection with the XXZ chain we give an explicit transformation 
for vectors and operators in the loop representation to the spin representation. 

2 The dense 0(n) loop model 

The states of the dense 0{n) loop model are graphs consisting of non inter- 
secting closed loops covering all the edges of the lattice. Each vertex is visited 
twice. Vertices can thus be in two states as shown in Figure H 
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Figure 1: The two vertices of the dense 0(1) loop model 



The Boltzmann weight of a state consisting of I loops is n'. At n = 1 all con- 
figurations are equally likely. At this point the model can be mapped to the 
bond percolation problem at criticality, the six vertex model and the XXZ-spin 
chain at A = —1/2 (see 22 and sec. IS)). The corresponding bond percolation 
problem is defined on one of the sublattices of the dual lattice. The states of 
the dense 0(1) loop model are in direct bijection with bond configurations of 
the bond percolation problem, see Fig. El 



Figure 2: The mapping of a loop configuration to a bond configuration of the 
corresponding bond percolation problem. A bond is either put on an edge of 
the square lattice formed by the • or on the dual edge orthogonal to it on the 
square lattice formed by the o. 

In this article we will focus on the dense 0(1) loop model on an L x (X) lattice 
subjected to the following boundary conditions: 

• Periodic: The topology of the lattice is that of a cylinder. 

• Reflecting: At the boundaries the edges of even rows that end on the 
boundary are connected to those of the odd row above it as indicated in 



• mixed: Loops can end at the left boundary, while at the right boundary 
reflecting boundary conditions are imposed. 

• open: Loops can end at both boundaries. 

A horizontal cut between the vertices will intersect the loops at L points. We 
define the connectivity state of the cut as the way these L points are connected 
to each other or to the boundary by the loops via the half space below the 
cut. We will conjecture exact expressions for certain classes of connectivity 
states. Correlations can be defined as the probability that a subset of the points 
are connected in a prescribed way. We will also conjecture exact expressions 
for some correlations. Connectivity states can be represented by a string of 
parentheses. If a point at position i is connected to a point at position j, then 
this is represented by a parenthesis at position i matching with a parenthesis 




Fig. El 
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Figure 3: Part of a typical configuration of the 0(1) loop model on a 6 x oo 
strip with reflecting boundaries. 

at position j. If the point is connected to the left or right boundary, then that 
is indicated by a ")", or "(" respectively that doesn't match with any other 
parenthesis. If a point is not connected to any other point or to one of the 
boundaries then that is denoted by a " | " . 

The expression (. . shall stand for (((. . .))), where k delimiters have been 
opened and closed, and the dots symbolize an arbitrary well nested configura- 
tion. For instance ((())) will be denoted as Og, and ((() (()))) will be denoted 
as (0 02)2- We will omit subscripts equal to 1. With a superscript we will 
denote a repeated concatenation of a structure with itself. E.g. stands for 
a sequence of k O^: {)^ . . .. Superscripts equal to 1 will be omitted. We 
will use the following notation for sequences of unpaired delimeters. By )f. we 
denote a sequence of k " )", and by (^. we denote a sequence of k "(". Note 
that we put the subscript always to the right of the delimeter. A configuration 
of the form (. . .)^ will be referred to as a m-nest. Note that an m-nest with no 
structure inside it spans 2m points. An m-nest of this size will be referred to as 
a minimal m-nest. An m-nest spanning the entire system will be referred to as 
a maximal m-nest. 

3 The Hamiltonian and the transfer matrix 

When we consider a cut through an infinite strip or cylinder, the probability 
distribution of specific connectivities at the cut is precisely the distribution 
found in the eigenvector with the largest eigenvalue. 

As usual in integrable systems the transfer matrix is a member of a family 
of commuting operators parametrized by a spatial anisotropy. This anisotropy 
is introduced by giving different weights to the two possible vertices of Fig. ^ 
In Fig. ^they are given the weight sinu and sin(A — u), where A is related to 
the weight of a loop n = 2 cos A = {q + q^^)- Eventually we will set A — tt/3, or 
equivalently q = e'^'/^, in order to have n — 1, but the discussion in this section 
will be for general A. 

The Hamiltonian is now defined as the logarithmic derivative of the transfer 
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siii(u) sin(A — u) 

Figure 4: Boltzmann weights for a commuting set of transfer matrices 



matrix 



H 



1 dT(u) 
T(0) du 



(1) 



M = 



Up to an overal additive and a muhiphcative constant the Hamihonian can be 
written as 

L 

H = Y,{l-e,) (2) 

where the operators generate the Temperley-Lieb algebra | 24| 

e? = (9 + 9"^)ej 



(3) 



efeCj \j - /c| > 1, 



The action of the can be represented graphically as shown in Fig. 



u 
n 



i-2 i - 1 i i + li + 2i + 3 



Figure 5: The operators 



In this graphical notation, the component of the state vector is determined by 
how the top row of line ends are connected by the figure below it. The action of 
an operator is visualised by placing the graph of the operator above the graph 
of the state vector and keeping only the information how the top row of lines 
are connected. See Fig. |B1 for an example. Each closed loop gives an overall 
factor of {q + q^^)- 

The Hamiltonian ^ is valid for the periodic system with an additional 
algebraic relation among the 123 EH] to ensure that loops winding around 
the cylinder are treated in the same way as contractible loops. When the loop 
model is placed on a strip rather than a cylinder, the Hamiltonian is found as the 
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Figure 6: The action of 65 on (() ()) resulting in () 



logarithmic derivative of a family of commuting double row transfer matrices. 
In the appendix we calculate the form of this double row transfer matrix from 
the requirement that the boundary element satisfies the reflection equation |25| . 
There turns out to be a continuous family of boundary weights that satisfies the 
reflection equation. In the Hamiltonian limit they add to the TL algebra a left 
(right) boundary element ho {h^) which connects the leftmost (rightmost) line 
to the boundary, as in Fig. [7| 




Figure 7: Graphical deflnition of the operators and 



These elements satisfy: 

hi = ho eihoei = ei 

hi = Hl eL-ihLEL-i = dL-i (4) 

The coefficient with which they appear in the Hamiltonian is arbitrary, and we 
choose to consider the following cases. Closed or reflecting boundary conditions: 

i7=^(l-e.), (5) 

i=l 

open boundary conditions 

L-l 

i7= 1-/10 + 51(1- e,) + l-/iL, (6) 
1=1 

and mixed boundary conditions 

L-l 

H = l-ho + Y.^l~ei). (7) 



4 Components of the ground state 

The lowest eigenvalue of each of the Hamiltonians defined in |2Jl, lO, © and 
(|7|l is zero for any value of L, and its corresponding eigenvector possesses some 
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intriguing properties. In this section we give conjectured analytical expressions 
for certain classes of components of the eigenvector and also for certain classes of 
correlations. With the exception of a few simple cases, no proofs are available, 
although some progress in this direction has been made recently ^S]- We have 
computed the eigenvector up to L = 18 for periodic boundaries, up to L = 16 
for closed boundaries, up to L = 9 for mixed boundaries, and up to L = 8 for 
open boundaries. We have normalized the eigenvector such that all components 
are integers with greatest common divisor 1. Guessing analytical expressions 
for components amounts to guessing integer sequences from the first few terms. 
There is no general practical method to do this, except if the sequence is given 
as a product of a rational function of degree one or, a product of such products 
and so on, recursively. In such cases factorizing the numbers in the sequence will 
yield only small primes. If it is found that the first few integers in a sequence 
do indeed factor into small primes, then this is a strong indication that the 
sequence is of the above type. To find a formula of such a sequence one can 
transform the original sequence to one that is given as a rational function by 
applying a transformation T to the sequence a„, defined as 

TK] = ^ (8) 

often enough |3U| . Given enough terms, this method will always succeed. In 
practice one can often guess such sequences by simply inspecting the prime 
factorization of the terms in the sequence, even if the above method fails due 
to a lack of terms. For sequences that do not factor into small primes one can 
consult a database of integer sequences [5^] . 

The following functions enumerating various symmetry classes of alternating 
sign matrices will occur frequently in our expressions: The number of n x n 
alternating sign matrices A(n) jl7lll5| : 

J={) ^ 

The number of 2n x 2n half turn invariant alternating sign matrices 1141: 

/f.^ 3(3fc + 2)!(3fc-l)!fc!(fc-l)! 

The conjectured number of (2n — 1) x (2n — 1) half turn invariant alternating 
sign matrices |16| : 

The number of (2n + 1) x (2n + 1) vertically symmetric alternating sign matrices 

m 

Ay{2n + 1) = 11 (4, + 2)!(4z + 3)! ' ^^'^ 

The number of cyclically symmetric transpose complement plane partitions in 
a (2n) X (2n) x (2n) box [fH] : 

"y^'(3z + lH6^)!^ 
^8(2")=U (4,)!(4z + l)! ■ ^^^^ 
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The conjectured number of (4n ± 1) x (4n ± 1) alternating sign matrices sym- 
metric about both the horizontal and vertical axis |16| : 



Ahv (in ±l)^Ns i2n) Ay {In ± 1) , 



(14) 



Some of the above combinatorial functions are special cases of the functions 
i? and Q {n,p) defined below. We first define the auxiliary function: 



d(n) = Yl (2A:- 1)!!2 



lk/2\ 



(15) 



k=l 



Q {n,p) and R {n,p) are defined as: 

1 + 1 Ti + 3-3fc 



'{n,p) ^d{ny 



n n (p-^) 

k—l j—3k—n 



Yl n (2p+2j-i) 

fe=l j=3k-2n 



(16) 



R (n^p) ~ d (n) ^ 



-i + l l-7^-3fc 



n n (p+j) 

k=l j"=3/£-2n-l 



Yl Yl (2p-2j + l) 

/c— 1 J — 1— n-|-3A: 



The following relations hold: 



(A {n)f = Q{n, 2n+l) 
A{n-l)A{n-2) = Q {n, 2n - 2) 

AHT{2n) = Q{n + l,2n+l) 
Aht (2n + 1) = Q (n + 1, 2n + 2) 
Ay (2n+ 1) = i?(n,2n+ 1) 
TVs (2n) i? (n, 2n) 



(17) 



(18) 



4.1 Periodic and reflecting boundary conditions 

The smallest components for even periodic and even refiecting systems are max- 
imal L/2 nests. For odd periodic and odd refiecting systems the smallest compo- 
nents are maximal i/2 nests concatenated with an unpaired line. We normalize 
the eigenvector by putting these components equal to one. We conjecture that 
with this normalization all components are integers. For some components an- 
alytic expressions have been found. These components are listed in Tabled 

In IHl the following conjectures were made concerning the largest components 
and the sum of all components of periodic and refiecting systems. For even peri- 
odic and reflecting systems the largest component is a sequence of L/2 minimal 
1-nests ' . Its value is conjectured to be ^ht {i^ — 1) for periodic systems and 
A^s (X) for refiecting systems. For odd periodic and reflecting systems the largest 
component is a sequence of (L — 1) /2 minimal 1-nests, concatenated with an 
unpaired fine, ()(-^~^)/^ | . Its value is A {{L — 1) /2)^ for periodic systems and 
Ay (L) for refiecting systems. The sum of all components of the eigenvector for 
periodic systems has been conjectured to be Aht (L), for even refiecting sys- 
tems this has been conjectured to be Ay (L -|- 1), and for odd refiecting systems 
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component 




periodic 


reflecting 


()l/2 




1 


1 


()l/2 I 




1 


1 






^HT {L - 1) 


Ns{L) 








Av {L) 






Q{n,L) 


R{n,L) 






Q{n,L) 


R{n, L) 






sec (jSU 


see (I22J, (El, (EH) 




e 




Av (i + 1) 


E...--- 


o 




TVs (i + 1) 






g(f -m,L + l) 


-m,L + 1) 


E...(- •■),„! 




Q{^-m,L + l) 


-m,L + l) 


E.... ..()... 


e 




see (EU 


E.... ..()... 







see (ISSl 


E...---()2--- 


e 


see (jSH) 




E...---()2--- 


o 


see ij^ 





Table 1: Components of the eigenvector for periodic and reflecting boundary 
conditions. Where necessary, an e or o in the second column indicates if the 
system size is even or odd. 
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this has been conjectured to be Ns {L + 1). We conjecture that two mimmal 
nests side by side inside a maximal nest are given by certain (summations over) 
binomial determinants. 

For periodic systems we conjecture that the components ip^ {L,s,t) defined 

as 



r{L,s,t)= ((),(),). for even L 
riL,.s,t)^ iOsOt)-^-s-t\ for odd i 
are given as the coefficient of of the polynomial: 



det 

l<i,j<s+t 



j -2 + L-2s-2t 
i-1 



+ xS,, 



(19) 
(20) 



(21) 



For even reflecting systems this vector element, denoted as ^p"^ {L, s, t) is conjec- 
tured to be pUj : 



n 



det 



L + j-2i 
s + t-j 



L + j- 2i 
s + t- j - 2i + l 



[j - 1)! {L - 2s + 2j - 1)! (L - 2s - 2^ + 3j - 1)! 



\{L-t-s + 2j- 1)! {t + s- j)\ {L~2s-2t + 2j - 1)! 
{L- s + t + 2j -ly. 



{L-2s + t + 3j- 1) 



(22) 



For odd reflecting systems we have less general results. The above formula 
for tp^ {L,s,t) gives for s + t ~ (L — 1) /2 the vector element ()^ | ()j. We 
conjecture that the vector element (()^ 0)^ | is given by: 



2r + 2t + 1 
r 

The vector element () ()^ | is given by: 

r+l 



2r + 2i + 1 
r- 3 



2-.k + i[k)- 



(23) 



(24) 



In the special cases of the vector elements ■ip{L,l,l) and ip{L, 2,1), it is 
possible to prove the expressions that follow from the above formula using el- 
ementary manipulations involving the Hamiltonian. We illustrate this for an 
even periodic system. According to (|21(l . ^'^ (L, 1, 1) = L — 1. Let the connec- 
tivity states on which the loop Hamiltonian H deflned in Q acts, be denoted 
as ket vectors. We can then write: 



where 



is the eigenvector. Since 



= 







L/2 



(0 0) 



L/2-2 



)+(i-l)|()L/2) 



(25) 



(26) 



it follows that the vector element ip^ {L,l,l) has indeed the value L — 1. 
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component 


mixed 


open 


)l 


1 


see (|17J and ^ 


()l/2 


v4v {L + 1) 


V (L) Ns (L + 2) 


()(L-l)/2 ) 


iV8 (L + 1) 


V (L) (L + 2) 


if'' 


Ay (L+lf 


\/(L)i?(|,L + 2)iV8(L + 2) 


-) q(-L-1)/2 


Av (L) Av {L + 2) 


V{L)R{^,L + 2) Ay (L + 2) 


) Q(i-2)/2 |- 




Sec ll^ 


(0 )m-n )L-2m 


R{n,L + l)R{m+l,L + l) 


V (L) R{n, L + 2) R{m + 1, L + 2) 


) ()(L-l)/2 


Av [L + 2) 




) ) ()(L-2)/2 


^v(L + l)xf4((i-V) 




()(L-2)/2 


^v(L + l)[(i7,V((/+6V2)l 




()(L-2)/2 






))()^ 






E...--- 


Ahv (2L + 3) 


V (L) Ahv (2L + 5) 




see lHH 


see 



Table 2: Components of the eigenvector for mixed and open boundary condi- 
tions. 



4.2 Open and mixed boundary conditions 

For mixed and open boundary conditions the vector element consisting of a 
sequence of L lines ending at left the boundary, )^ is the smallest component. In 
case of mixed boundary condition all components are conjectured to be integers 
after normalizing the smallest component to 1. For open boundary conditions 
we define the coprime integers V{L) and W{L) by, 



for even L, and for odd L, 



V{L) _ Ay [L + 1) 
W{L) ~ Av (i + 3) ' 



V{L) ^ Ns {L + 1) 
W{L) Ns{L + 3)' 



(27) 
(28) 



We conjecture that all components are integers when the smallest component 
is normalized to V (L). In Table |21 we have listed the components for which 
we conjecture analytical expressions. The largest component for even mixed 
systems is a sequence of L/2 minimal 1-nests, () . The value of this compo- 
nent is given as Ay (£ + 1) . For even open systems the largest component is 
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) O*^^ ^-'^^ ( and its value is conjectured in ^21 to be: 
ViL) 



(29) 



For an odd system the largest component is given by a line connected to the left 
boundary placed to the left of a sequence of minimal 1-nests, ) () 



(L-l)/2 



For 



mixed systems these components are given as Ay (L) Ay (L + 2), and for open 
systems they are given as V (L) R ((L - 1) /2, L + 2) Ay (i + 2). The sum of all 
components is given by Ahv (2i + 3) for mixed systems, and V (L) Any (2L + 5) 
for open systems. 



5 Correlations and exponents 

In this section we present a number of conjectured expressions for correlations. 
All conjectured correlations are also listed in Tables ^ and |5] where we give the 
corresponding sums of vector elements. The probability for a minimal 1-nest in 
an even periodic system is: 

For odd periodic systems this probability is: 

(31) 



8 L2 ■ 

In a reflecting system, the probability of a minimal 1-nest depends on its posi- 
tion. The average of this quantity over all positions for an even reflecting system 
is: 

(L-l)(8L + 4)" ^ ' 

For an odd reflecting system this average is given as: 

(33) 

The probability for a minimal 2-nest in an even periodic system is: 

(L - 2) (59L^ + IISL^ - 44^3 _ 882.2 + 5760L - 28800) 
2iO(L2_9) (L2_i)2 ■ 

And for an odd periodic system it is: 

(i - 3) (59L^ + 531L5 + U60L^ - 750L^ + 3M9L^ - 20001L - 1890) 
210 (L- 2) L3 {L + 2f (L + 4) ' 

Because for many correlations the asymptotic large L dependence is algebraic 
with a non-trivial exponent, we give this behavior using the symbol oc. The 
probability for a maximal m-nest in even periodic systems is: 

^ ^-(l+m)(l+2™)/3_ (3g) 

^HT (L) 
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And for odd periodic systems this probability becomes: 

('V' ~ "''-^ + ^) ^ _^-(l+m)(3+2m)/3 

The probabiHty for a maximal m-nest in an even reflecting system is: 



-R(f - TO, 



+ 1) 

For an odd reflecting system this probability is 



L-l 



(37) 



(38) 



(39) 



Ns {L + 1) 

In an even periodic system the probability P {L, n) that n consecutive points 
are disconnected from each other is given as: 

S{L,n) 



^^'^'"^ S{2n,n)A{n) 
where S {L,n) for even n is given as: 



n/2-p 



while for odd n it is 



(„_l)/2-p- 



(40) 



(41) 



(42) 



The function / (n) = limj^^oo P {L, n) has the following asymptotic behavior 
for large n: 

n(ra+l)/2 



/ (n) oc 4-"(-^"+2)/4 (^3V3) 



,7/72 



(43) 



For mixed and open boundary conditions we have obtained the probability 
that at least the n rightmost sites are connected to the left boundary. For 
mixed boundary conditions, we conjecture that the sum of the corresponding 
vectorelements Pmx iL,Ti) is given as: 



Pmx(i,n) = ii 



L-n+1 



,L + 1]R 



L-n + 2 



The probability decays as: 



Pmx {L, n) ^ ^_„(i+„)/3 

Pmx {L, 0) 



(44) 



(45) 



For open boundary conditions, the sum of vector elements in which at least the 
n righmost lines are connected to the left boundary, is conjectured to be: 



Pop {L,n) = V{L)R 



L-n+1 



,L + 2]R 



L-n + 2 



The normalized probability decays as: 



-Pop „ T-n{3+n)/3 



,L + 3 . (46) 



(47) 
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Figure 8: An FPL diagram. 

6 Fully packed loop diagrams 

As we have indicated above, the sum of the components of the eigenvector of the 
transfer matrix of the dense 0(1) loop model is conjectured to be the number of 
ASMs of a certain symmetry class. The specific symmetry class is determined by 
the boundary condition of the 0(1) loop model. In this section this connection 
will be specified further. 

It is known (see e.g. \7\) that ASMs are in bijection with certain classes 
of fully packed loop (FPL) diagrams on square grids. A grid is a rectangular 
section of the square lattice, of which all vertices are incident on four edges, 
and on each edge one or two vertices are incident. The edges on which only one 
vertex is incident are called external or boundary edges. An FPL diagram on a 
grid is a collection of lattice paths such that each vertex is visited once by one 
of the paths. Each of the paths is cyclic or open. In the latter case it runs from 
an external edge to another external edge. For later reference we number the 
external edges anticlockwise starting with the uppermost horizontal edge on the 
left side of the grid. Fig. |H1 shows an example of an FPL diagram on a square 
grid. 

The mapping between FPL diagrams and ASMs is symmetry preserving. 
The conjectured equality between the sum of the components of the eigenvector 
and the number of ASMs of certain symmetry thus extends to the number of 
FPL diagrams of the same symmetry. Consider FPL diagrams on a square 
grid in which the even numbered external edges are visited by the paths. By 
the connectivity of the FPL diagram we denote the way in which these external 
edges are pairwise connected by the paths. Razumov e.a. 131 conjectured that the 
components of the groundstate eigenvector of the 0(1) loop model with periodic 
identified boundaries are equal to the number oi L/2 x L/2 FPL diagrams with 
the corresponding connectivity. This connection was later generalized to other 
boundary conditions: periodic unidentified boundaries to the class of half- 
turn invariant FPL diagrams, reflecting boundary conditions [5] to vertically 
symmetric FPL diagrams. Here we generalize it to open and mixed boundary 
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Figure 9: Half-turn invariant FPL diagram corresponding to the vector element 

(0 ())• 



conditions. The latter was already reported in 

The case of periodic unidentified boundaries maps into the class of half-turn 
invariant FPL diagrams on an L x L grid, see Fig. El for an example. Again 
only even numbered external edges are visited. They represent a row of vertical 
edges of the 0(1) loop model. 

• Reflecting boundaries. The eigenvector components of the 0(1) loop model 
on a strip with even size L and reflecting boundary conditions map onto a 
vertically symmetric FPL diagram on a (L + 1) x (i -|- 1) grid. This sym- 
metry indicates that the FPL configurations are completely determined 
by the L/2 x (L + l) rectangle. Let the long sides of the rectangle be hor- 
izontal, then external edges of the top side are not visited by the paths. 
Of the remaining three sides the even-numbered edges are visited. The 
number of these FPL diagrams with a given connectivity is conjectured to 
be the component of eigenvector with that connectivity. Because in the 
L/2x (L + l) geometry the path configuration at the left and right sides is 
completely fixed, it is sufficient to specify only a L/2 x (L — 1) rectangle, 
with now the odd-numbered external edges visited. 

A very similar conjecture has been given for an odd sized system with 
reflecting boundaries. Here the rectangle is {L — l)/2 x L, again oriented 
with the long sides horizontal. Of the top side (of size L) precisely one 
of the external edges is visited, and of the other sides the odd-numbered 
edges. One of the latter is connected to the exceptional top side edge, and 
represents the unpaired site of the 0(1) model. 

• Mixed boundary conditions. When one boundary of the 0(1) strip is re- 
flecting and the other is open, the sum of the ground state vector elements 
we conjecture to be equal to the number of horizontally and vertically 
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Figure 10: An FPL diagram corresponding to the vector element )()))■ 



symmetric (2L + 3) x {2L + 3) FPL diagrams (see also QI]). Again the 
symmetry prescribes that one quadrant of the grid completely determines 
the configuration. An example is shown in Fig. 1101 Also the configuration 
at the boundary sites is determined by the requirement that all sites be 
visited by the paths. As a result the eigenvector corresponds to the FPL 
diagrams on an L x L grid. Of the left and bottom side the even-numbered 
external edges are visited, and all of the top side. The left and bottom 
side represent the sites of the 0(1) vector. Those of the top side represent 
the open boundary. The connectivity is defined by the way the left and 
bottom edges are mutually connected, and by which of them are connected 
to any edge of the top side. We conjecture the number of FPL diagrams 
with a given connectivity to be equal to the eigenvector element with the 
corresponding connectivity. 

• Open boundaries. When the 0(1) loop model has two open boundaries, 
one may or may not distinguish these boundaries in defining the con- 
nectivity. In the data presented above we do make the distinction if a 
site is connected to the right or the left boundary. For this case we do 
not have conjectures to connect the individual vector components to FPL 
counts. We can, however, make the connection when we identify the two 
boundaries in the definition of the connectivity. For odd system size L 
the numbers are derived from the class of vertically symmetric FPL di- 
agrams of size {L + 2) x {L + 2). These are completely specified by the 
configuration onaLx (i + l)/2 rectangle. The external edges of the top 
side, of size L, are all visited by the paths. These represent the bound- 
ary. Of the remaining sides the odd-numbered external edges are visited, 
and the connectivity specifies how these are connected to each other. The 
components of the eigenvector of the 0(1) model is conjectured to be the 
number of FPL diagrams with the corresponding connectivity. 
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Figure 11: An FPL diagram corresponding to the vector element ||(()). 



For even system size L and identified open boundaries we have the follow- 
ing conjecture. Consider FPL digrams on a i x (i + 1) grid. Two adjacent 
sides represent the boundary. Of these all external edges except {L + l)st 
one on the long side are visited by the paths. Of the other two sides the 
even-numbered edges are visited, and represent the row of edges of the 
0(1) model. The connectivity specifies which of these edges are pairwise 
connected by the paths and which are connected to the boundary. An 
example is shown in Fig. 1111 The number of FPL diagrams with a given 
connectivity is conjectured to be equal to the eigenvector component with 
the same connectivity. In this case, the smallest element is not equal to 
one, but given by Ay {L + 1). 



7 Interpretation as families of nonintersecting 
lattice paths 

In this section we will show that the conjectured expressions for the compo- 
nents ipP {L, s, t) and iJj^ {L, s, t), see (|19|) . (|20|l and H22|l . enumerate families of 
nonintersecting lattice paths on finite square lattices. The lattice paths consist 
of unit steps from points to one of their nearest neighbors. The path may only 
move in two mutually orthogonal directions, e.g. in the positive x or negative y 
direction. 

According to Gessel and Viennot's theorem on the enumeration of noninter- 
secting lattice paths jlfli : 

Let Ai,A2... An and Ei,E2 ■ ■ ■ En be lattice points such that for ii < 12 
and ji < j2 any lattice path from Ai-^ to Ej^ meets any lattice path from Ai^ 
to Ej^. Then the number of families (Pi, P2, . . . , Pn) of nonintersecting lattice 
paths, where Pi runs from Ai to Ei is given by the determinant: 

det Z{A^E,) (48) 

l<z,j<n 
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where Z (A,; Ej ) denotes the number of all lattice paths from Ai to Ej 

We will now show that the conjectured expression for tpP (L, s, t) enumerates 
the total number of s nonintersecting lattice paths on an {s + t) x (L — s — t) 
square lattice subjected to the constraints: 

1. A path is required to start at a point (0, k) with 0<k<s + t— 1. 

2. A path starting at (0, k) is required to end at the point {k + L — 2s — 2t, 0). 
See Fig. El for an example. 



^1- 



Aa» 



E:, 



Eo 



El 



Figure 12: A contribution to ■i/;^ (L = 10, s = 2, < = 2). Paths starting at Ai have 
to end at £";. 



Using Gessel and Viennot's theorem we can write the total number of families 
of nonintersecting lattice paths subjected to the above constraints as: 



E 



0<pi<P2<---<Ps-l<Ps<S + t — l 



det 

l<ij<s 



Pj 



Pi 
Pi 



2p 



(49) 



Note that this is precisely the sum of all s-th order principal minors of the matrix 
= {^'^''t'^^) ' where < i, j < s + t — 1. In general, the sum of s-th order 
principal minors of an arbitrary nxn matrix will yield the absolute value of the 
coefficient of a;""* of the characteristic polynomial of the matrix. It thus follows 
that the total number of nonintersecting lattice paths is given by the absolute 
value of the coefhcient of x* of the characteristic polynomial of the matrix Mij . 

The conjectured expression for ■0'' (L, s, t) H22(l gives the number of s nonin- 
tersecting lattice paths subjected to the constraints: 

1. The fc-th path (1 < fc < s) starts at the point {2k — 1, 0) and ends at the 
point {L- s-t + 2k-l,s + t- k). 

2. every path stays below the diagonal line (x,x). 
See Fig. El for an example. 

The proof that the number of families of nonintersecting lattice paths corre- 
sponds to the expression H22|l is again a straightforward application of Gessel 
and Viennot's theorem. From the reflection principle it follows that the total 
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Figure 13: A contribution to ijj'^ [L = 10, s = 2, t = 2). Paths starting at Ai have 
to end at Et and are not allowed to touch the dashed line. 



number of paths from the point (a, 0) to the point (to, n), with m > n that stay 
below the diagonal line (x, x) is given by (see e.g. PHl ) 

S(a,TO,n)=f™ + "-"Vf"''"""y (50) 



n J \ m 

It thus follows that the total number of families of nonintersecting lattice paths 
is given as the determinant: 

det B{2i-l,L + r - s -2t + 2j -\,r + s- j) . (51) 

l<i,j<s 

Inserting H5U|) in this determinant yields 1)22(1 . 



8 Mapping Loop Model ground state of XXZ 
Model 

In this section we derive the mapping from the dense 0(1) loop model to the 
ground state of the XXZ model for all the boundary conditions considered in 
this article. Proceeding in a similar way as in |22|, we first add an extra degree 
of freedom to the loops of the dense 0(1) model in the form of an orientation. 
We assign a Boltzmann weight of q^/^ for each left turn and for each right 

turn. The loopweight thus becomes q + q^^ . The choice q = exp (y) ensures 
that this is unity. 

In this model a horizontal cut between the vertices is now intersected by 
arrows. This can be interpreted as a state of a spin chain of length L. The 
Hamiltonian of the loop model (jSJ defines a Hamiltonian acting on the spin chain 
as follows: The operator (see Fig. O can be transformed to a spin operator 
by orienting the two half loops, assigning the correct Boltzmann weights and 
summing over the orientations. We obtain: 

= (-7^^ I T) J i) .+1 + 9^ li) J T) .+i) {q-'^ (T I. (i l.+i + (i I. (T l.+i) ■ 

(52) 
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This expression is indeed compatible with the rules lO • This choice differs from 
the quantum group convention, in order to avoid a complication in the even 
periodic system. We can rewrite this in terms of the Pauli matrices as 




(53) 



When reflecting boundary conditions are imposed the spin Hamiltonian fol- 
lows from ^ and H53|l : 




erf <+i + CT>|' 



1 . . i\/3 
TTCTi cr,+i — 



(54) 



For periodic boundary conditions we have to distinguish between systems 
of odd and even lengths. For even periodic system, it is possible for a loop 
to wind round the cylinder while for odd periodic systems the presence of the 
unpaired line will prevent this. Therefore, in case of an odd periodic system, 
the corresponding XXZ Hamiltonian is obtained from (|53|l and We thus 
obtain: 

3^ 

2-»-»+i 2 



rrodd \ ' ^ ( „x , „V „y ^ „z z 



(55) 



Here (Tq = cfl- 

For an even periodic system, we have to give a weight of 1 to loops that wind 
round the cylinder. This can be done by introducing a seam at the boundary 
between the sites L and 1. We assign a weight of q to an arrow pointing from L 
to 1 , while an arrow pointing in the opposite direction will be assigned a weight 
of g^^. As a result ei, is modified: 



eL = {q-i I T> L I i> 1 + 9^ I i> L I T) i) (g^ (T II (i li + q-'^ (i L (T li 

It is convenient to rewrite this in terms of and : 

'l , 



eL 



+ - 2 

'^I'^Lq 



- + -2 



'1"L 



~2 



(56) 



(57) 



The Hamiltonian is thus given as 
ri-i 



1=1 



c^i q 



- + -2 



'1"L 



(58) 



To obtain the ground states of the Hamiltonians H54(l , H55(l and H58|l from the 
eigenvectors of the corresponding loop models, one has to assign orientations to 
all the half loops of the connectivity states contributing to the eigenvectors in 
all possible ways and assign the correct phase factors. A half loop starting at i 
and ending at j for j > i corresponds to: 



1/2 



(59) 
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For an even periodic system one has to take into account the presence of the 
seam. A half loop starting at i and ending at j for i > j that crosses the seam 
corresponds to the term: 

9"'/'IT>Ji>,+<z'/'U>JT>,. (60) 

8.1 Open and Mixed Boundary Conditions 

When open or mixed boundary conditions are imposed, we have to take into 
account the fact that loops can end at the boundary. We have to give weights 
to arrows pointing in or out of the left and the right boundary, such that lines 
starting from one boundary and ending on the same or the other boundary get 
a weight of 1. We denote these weights as Wy, where d can be I for the left 
boundary or r for the right boundary, while v can be — for an arrow pointing 
into the boundary or + for an arrow pointing out of the boundary. 

Demanding that a line starting from the left boundary and ending on the 
left boundary has a weight of 1 yields: 



V3 = l. (61) 



Similarly, demanding that a line starting from the right boundary and ending 
on the right boundary has a weight of 1 yields: 

wIwLV3 = 1. (62) 

Demanding that a line starting on one boundary ending on the other boundary 
has a weight of 1 yields 

u-^^w!! = 1. (63) 

The choice: 

= a3~3 (64) 

a~^3-i (65) 

1(33+13-3) (66) 

(67) 



2a \ 



satisfies the equations (|61|) . H62() and (|63|l for general a. 

We can now use these weights to transform the operators ho and h^ (see 
Fig. into spin operators. We obtain: 



ho = 



{q-iwi li) 1 + qiw'+ 1 1) 1) [q-iw'+ (j 1^ + qiwL (t |i) (68) 
{q'^wL + q-'^wl I T> J (g^u;; (i 1^ + q-iwL (T L) , (69) 



acting in the state space of the first and the last spin respectively. We can 
rewrite this in matrix form as: 

ho^\ ^ -] ^ +\ I (70) 
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V 



(71) 



The Hamiltonian for mixed boundary conditions ((TJ can thus be written as: 



H 



mixed 



L-l 

E 



2 I a, a,. 



i\/3 . 
— K 



(72) 



And the Hamihonian for open boundaries © becomes: 



L-l 



E ? I ''''' 



X „x 



V V 



.1=1 

+ 2-/10 



(73) 



To obtain the ground states of the Hamiltonians (|72(l and (|73|l from the 
eigenvectors of the corresponding loop models, one proceeds in the same way as 
in the case of periodic and reflecting systems. A half loop starting at a point 
i and ending at a point j for j > i produces the term H59|) . A quarter loop 
starting at the point i and ending at the left boundary corresponds to the term: 

q---wL\i)^ + qiw'+\^).^. (74) 

A quarter loop starting at the point i and ending at the right boundary corre- 
sponds to: 

U),, + g-^^«;|T>,. (75) 



9 Conclusion 

We have presented new conjectures for correlations in the dense 0(1) loop model 
on finite by infinite square lattices. We have obtained results for periodic, 
reflecting, open and mixed boundary conditions. The obtained correlations 
involve probabilities that points on a row are connected by loops via the half 
space below the row in certain ways. Also a conjecture has been obtained 
relating the ground state for a system with open identified boundaries to the 
FPL model on a rectangular grid. 
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A Appendix: The boundary term 



The Hamiltonian ^ for the periodic system commutes with a whole family of 
transfer matrices for the percolation or dense 0(n=l) problem. This is because 
the Boltzmann weights satisfy the Yang-Baxter equation. The Hamiltonians 
with a boundary, open or reflecting, also commute with a family of transfer 
matrices. In this case, besides the Yang-Baxter equation we need the reflec- 
tion eauation|25|. which should be satisfied by the boundary weights. In this 
appendix we study the reflection equation for the dense 0{n) model. 

To set the notation we consider the Yang-Baxter equation of in the form 

Ej{u)Ej+i{u + v)Ej{v) = Ej+i{v)Ej{u + v)Ej+i{u) (76) 

where the operators Ej{u) are a linear combination of the identity and the 
monoid e^, in a ratio specified by the spectral parameter. The relations ^ 
among the ej are sufficient to show that (|76|l is solved by 

Ej{u) = sin(A — m) + ej sinu (77) 

This operator suffices to construct the transfer matrix for the periodic system. 

The operators E are also an ingredient to the family of commuting transfer 
matrices for a system with a boundary. In this case the transfer matrix involves 
two consecutive rows of vertices of which the horizontal legs are joint at 
the boundary by a boundary weight, or K- matrix. The left boundary operator 
Fo{u) must satisfy the reflection eauationj25|: 

Fq{u)Ei{u + v)Foiv)Ei{v ~u)=Ei{v- u)Fq{v)Ei{u + v)Fo{u), (78) 

where now Fo{u) is a linear combination of the identity and the operator ho, 
which satisfies (@J). The coefficient in Fq of the identity is the weight with which 
the two legs are simply connected, as in fig. O The coefficient of ho is the 
weight with which both legs are connected to the boundary. The solution to 
this equation is given by 

Fo(u) = A + Bsm{X/2-2u) + 2Bcos{X/2)sm{2u)ho. (79) 

for general A, and arbitrary constants A and B. This equation is the central 
result of this appendix. For the right boundary we have the analogous equation 

FLiu)ELMu + v)Fl{v)El-i{v - u) ^ El-i{v - u)Fl{v)El-i{u + v)Fo[u), 

(80) 

The trivial solution of H78|l is i? = 0, and say A — 1, in which case Fo is 
simply the identity. This corresponds with reflecting boundary conditions, in 
which the horizontal lines of the double row transfer matrix are always mutually 
connected. Since there is no u-dependence, the Hamiltonian for this case © 
does not have a boundary term. 

When B is non-zero the logarithmic derivative of the transfer matrix will 
have a term proportional with ho- The coefficient of this term is 

4Bcos(A/2)/ [A + Bsm{\/2)] . 
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The coefficients of the terms are equal to 2/ sin A. For A = 7r/3, the coefficients 
of ho and e,; are equal when A = B. This is the case in the expressions ^ and 

®- . . . . 

Finally, it is of interest to consider the nature of the boundary of the transfer 
matrix in the point m = A/2 in which the transfer matrix has left-right reflection 
symmetry. In the case of reflecting boundaries, B = 0, the horizontal lines at 
the boundary of the even rows are simply connected to that of the odd row 
below it, as in fig.|21 For open boundary conditions we choose A and B equal as 
indicated above. The common magnitude of A and B is immaterial and simply 
multiplies the entire transfer matrix. In the convenient choice A = B = 1/2 a.t 
A = 7r/3 the boundary weight can be interpreted as a probability distribution: 
the coefficient in (I79II of ha and the identity are 3/4 and 1/4 respectively, to be 
interpreted as the probability that the horizontal legs of two consecutive rows 
are connected to the boundary, or to each other, respectively. 
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